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1.2 Review of Set Theory 

Probability theory uses the language of sets. As we will see later, probability is defined and 
calculated for sets. Thus, here we briefly review some basic concepts from set theory that are 
used in this book. We discuss set notations, definitions, and operations (such as intersections 
and unions). We then introduce countable and uncountable sets. Finally, we briefly discuss 
functions. This section may seem somewhat theoretical and thus less interesting than the rest 
of the book, but it lays the foundation for what is to come. 

A set is a collection of some items (elements). We often use capital letters to denote a set. To 
define a set we can simply list all the elements in curly brackets, for example to define a set A 
that consists of the two elements X and <0>, we write A — { 4 », 0}- To say that <0> belongs 
to A, we write <$> E A, where "E" is pronounced "belongs to." To say that an element does 
not belong to a set, we use For example, we may write < v ) tfz A. 


A set is a collection of things (elements). 


Note that orderin g does not matter , so the two sets {Jfr, 0} and {Cs X} are equal. We often 
work with sets of numbers. Some important sets are given the following example. 


Example 1.1 

The following sets are used in this book: 

• The set of natural numbers, N = {1, 2, 3, • • •}. 

• The set of integers, 7L — {• • •, —3, —2, —1, 0,1, 2, 3, • • •}. 

• The set of rational numbers Q. 

• The set of real numbers IR. 

• Closed intervals on the real line. For example, [2, 3] is the set of all real numbers X 
such that 2 < X < 3. 

• Open intervals on the real line. For example ( — 1,3) is the set of all real numbers X 
such that—1 < X < 3. 

• Similarly, [1, 2) is the set of all real numbers X such that 1 < X < 2. 

• The set of complex numbers C is the set of numbers in the form of a + bi, where 
a, b E R, and i — \A-i. 
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We can also define a set by mathematically stating the properties satisfied by the elements in 
the set. In particular, we may write 

A — {x\x satisfies some property} 

or 

A — {x : x satisfies some property} 

The symbols ” | ” and ”are pronounced "such that." 


Example 1.2 

Here are some examples of sets defined by stating the properties satisfied by the elements: 

• If the set C is defined as C — {x\x 6 Z, —2 < X < 10}, then 

C = {-2, —1,0, • • • ,9}. 

• If the set D is defined as D — \xA\x G N}, then D — {1,4,9,16, • • •}. 

• The set of rational numbers can be defined as Q = {|- |a, 6 G Z, b ^ 0}. 

• For real numbers a and b, where a < 6, we can write 
(a, b] — {x G M | a < x < b}. 

• C = {a + bi | a, b G M, i — a/—T}. 


Set A is a subset of set B if every element of A is also an element of B. We write A C B, 
where "C" indicates "subset." Equivalently, we say B is a superset of A, or Bd A. 


Example 1.3 

Here are some examples of sets and their subsets: 

• If E — {1,4} and C — {1, 4, 9}, then E C C. 

. N C Z. 

. Qcl 


Two sets are equal if they have the exact same elements. Thus, A — B if and only if 
A C B and B C A. For example, {1, 2, 3} = {3, 2, 1}, and {a, a, 6} = {a, 6}. 
The set with no elements, i.e., 0 = {} is the null set or the empty set. For any set A, 

0CA 
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The universal set is the set of all things that we could possibly consider in the context we are 
studying. Thus every set A is a subset of the universal set. In this book, we often denote the 
universal set by S (As we will see, in the language of probability theory, the universal set is 
called the sample space.) For example, if we are discussing rolling of a die, our universal set 
may be defined as S — {1,2, 3, 4, 5, 6}, or if we are discussing tossing of a coin once, 
our universal set might be S — { H , T} ( H for heads and T for tails). 
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